a = int(input())
rezult = 0
b = 0
def prost(n):
    c = 2
    if n == 1 or n == 2:
        return n
    while n > c:
        if n % c == 0:
            return 0
        c += 1
    return n
if len(str(a)) == 4:
    b = prost(a)
    if b > rezult:
        rezult = b
    b = prost(x % 10)
    if b > rezult:
        rezult = b
    b = prost(a // 10 % 10 )
    if b > rezult:
        rezult = b
    b = prost(a // 100 % 10)
    if mp > rezult:
        rezult = b
    b = prost(a // 1000 % 10)
    if b > rezult:
        rezult = b
    b = prost(a // 10)
    if b > rezult:
        rezult = b
    b = prost(a % 1000)
    if b > rezult:
        rezult = b
    b = prost(a // 100)
    if b > rezult:
        rezult = b
    b = prost(a // 10 % 100 )
    if b > rezult:
        rezult = b
    b = prost(a % 100)
    if b > rezult:
        rezult = b
print(rezult)
